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PATENT 

Attorney Docket No.: 015358-006710US 

METHOD AND APPARATUS FOR PERMISSIONS BASED ACTIVE 
DOCUMENT WORKFLOW 

CROSS-REFERENCES TO RELATED APPLICATIONS 
[01] The present application claims priority from and is a continuation-in- 
5 part (CIP) application of U.S. Application No. 09/958,000, (Attorney Docket No. 15358- 

006700US) filed September 20, 2001, the entire contents of which are herein incorporated by 
reference for all purposes. 



BACKGROUND OF THE INVENTION 
1 0 [02] The present invention relates to document workflow systems and more 

particularly to techniques for using active documents to control processing in document 
□ workflow systems. 

zl [03] Document workflows define a sequence of operations that are to be 

H performed on one or more documents. Document workflows are increasingly being used in 
1 £ several applications and environments to control and automate processing of documents. For 
L example, document workflows are being used to process loan applications, employment 
H applications, insurance claims, purchase requisitions, online credit verifications at points of 
m purchase, patient medical records, distribution and sign-off on memos in an office 

environment, editorial steps in a production (e.g., production of a magazine, newspaper), and 
20 other document-based processes. 

[04] In a traditional document workflow, a workflow designer specifies the 
processing steps to be applied to a document. Various different techniques and applications 
are presently available enabling the workflow designer to model and design document 
workflows. These include systems such as COSA, Visual Workflow, Forte Conductor, Verve 
25 Workflow, iFlow, Inconcert, SAP R/3 Workflow, and others. More recently, Petri nets have 
been used to represent document workflows. A Petri net is a structure used in the computer 
science field to represent a concurrent process. Petri nets provide a formal foundation for 
designing document workflow processes. 

[05] A Petri net representing a document workflow comprises one or more 
30 "tasks" or "transitions" and one or more "local states" or "places." The "tasks" or 

"transitions" (represented by squares in a Petri net) specify the operations to be performed on 
a document in the workflow. The "local states" or "places" (represented by circles in a Petri 



net) specify the status of the document in the workflow. The casual flow through the Petri 
net is indicated by arrows or arcs linking transitions to states and states to transitions (but not 
states to states or transitions to transitions). In a Petri net representation, documents that are 
processed by the workflow are often represented as structureless tokens that flow through the 
5 Petri network. 

[06] Fig. 1 depicts a simplified Petri net 100 representing a simplified 
document workflow that may be implemented a newspaper publisher's office. Petri net 100 
specifies tasks or transitions (represented by squares) and states (represented by circles) 
linked by arcs. As depicted in Fig. 1, Petri net 100 comprises place nodes 102, 106, 112, 116, 
10 120, and 124, and transition nodes 104, 108, 110, 114, 118, and 122. As depicted in Fig. 1, a 
reporter in the field may be ready to submit a draft article for publication (place 102). The 
reporter may submit the draft article by either faxing (transition 104) the article or emailing 
p (transition 110) the draft article to the newspaper editorial office. Place 106 indicates that the 
ri article has been faxed. If the article is faxed, then it is electronically scanned at the editorial 

If office (transition 108) to create an electronic version (place 1 12). If the reporter submits the 

SI 

j= draft article via email (transition 110), the electronic version is directly available, as indicated 
: * J by place 1 12. The electronic version of the article is then logged (transition 1 14). Place 116 
O indicates that the article has been logged. The electronic document is then passed to an editor 
U who edits the article (transition 118). Place 120 indicates that the electronic document has 
2 j been edited. The article is then printed (transition 122). Place 124 indicates that the article 
mJ has been printed. 

[07] In a conventional workflow system such as that represented by Petri 
net 100 depicted in Fig. 1, a workflow designer predefines all of the transitions and places in 
the workflow. Once the workflow has been designed, the author of the document (e.g., the 
25 reporter) cannot modify the workflow. For example, if the draft article document submitted 
by the reporter is written in Japanese, the workflow depicted in Fig. 1 cannot be modified by 
the reporter to accommodate a step of translating the document from Japanese to English. In 
order to accommodate a new operation or transition, the workflow designer would have to 
create an entirely new workflow for a Japanese document. This new workflow could then be 
30 customized by the workflow designer to process Japanese documents but could not be used 
for English documents. Accordingly, conventional workflow techniques cannot be modified 
by the author of a document based upon characteristics of the document. Conventional 
workflow systems ignore information associated with the documents being processed (e.g., 
contents of the documents). As a result, traditional workflow techniques do not facilitate 
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modifications or refinements of a pre-defined workflow based upon characteristics and/or 
contents of the documents being processed. 

[08] In light of the above, there is a need for enhanced workflow techniques 
that allow a workflow to be modified by an author of a document processed by the workflow 
5 based upon characteristics of the document or based upon information associated with the 
document. 

BRIEF SUMMARY OF THE INVENTION 
[09] The present invention provides techniques for designing and 
1 0 processing a workflow that can be refined or modified based upon information associated 
with a document processed by the workflow. Since the author of the document may 
configure the information associated with a document that is used to determine if a workflow 
O is to be modified, the present invention enables a document author, in addition to the 
\i workflow designer, to control processing of a document in a workflow. As a result, 
l^P according to the teachings of the present invention, the documents themselves specify 
£ portions of the overall processing within a workflow net. Permissions information may be 
^ specified for the workflow and for the documents. The permissions information may specify 
Q which documents can modify the workflow, the manner in which the workflow is modified, 

and which documents can be processed according to the modified workflow. 
20 [10] According to an embodiment of the present invention, techniques are 

ft) provided for processing a document in a workflow system. A workflow controller system 
detects when a document is at a refinable place in a first workflow network, the first 
workflow network specifying a plurality of operations to be performed on the document 
including a first operation and a second operation, the refinable place occurring at a location 
25 in the first workflow network after the first operation and before the second operation is 

performed on the document. The workflow controller then determines, when the document is 
at the refinable place, if a second workflow network specified by the document is permitted 
to be attached to the refinable place of the first workflow network, the second workflow 
network specifying one or more operations to be performed on the document. If the second 
30 workflow network specified by the document is permitted to be attached to the refinable 

place of the first workflow network, the second workflow network is attached to the refinable 
place of the first workflow network such that the document is processed according to the 
second workflow network before the second operation specified by the first workflow 
network is performed on the document. 
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[1 1] According to another embodiment of the present invention, techniques 
are provided for processing a document according to a first workflow network, the first 
workflow network specifying a plurality of operations to be performed, the plurality of 
operations including a first operation and a second operation following the first operation. A 
5 workflow controller determines, subsequent to performing the first operation and before 
performing the second operation, if the document is permitted to be processed by a second 
workflow network specified by the document, the second workflow network specifying one 
or more operations to be performed on the document. If the document is permitted to be 
processed by the second workflow network, then the document is processed according to the 
1 0 second workflow network before the second operation specified by the first workflow 
network is performed. 

[12] The foregoing, together with other features, embodiments, and 
p advantages of the present invention, will become more apparent when referring to the 
f£ following specification, claims, and accompanying drawings, 
it 

f BRIEF DESCRIPTION OF THE DRAWINGS 

m [13] Fig. 1 depicts a simplified Petri net representing a simplified document 

3 

O workflow that may be implemented a newspaper publisher's office; 

L [14] Fig. 2A depicts a simplified Petri net representing an active document 

2§§ workflow according to an embodiment of the present invention; 

py [15] Fig. 2B depicts a simplified Petri net with a refinement net attached to 

a refmable space of the Petri net according to an embodiment of the present invention; 

[16] Fig. 3 is a simplified block diagram of a networked system that may be 
used to implement the workflow represented by the Petri net depicted in Figs. 2A and 2B 
25 according to an embodiment of the present invention; 

[17] Fig. 4 is a simplified block diagram of a workflow processing system 
according to an embodiment of the present invention; 

[18] Fig. 5 depicts an input place, an output place, and a transition of a 
refinable place according to an embodiment of the present invention; 
30 [19] Fig. 6 is a simplified high-level flowchart depicting processing 

performed by a workflow processing system when a document enters a refinable place in a 
workflow net according to an embodiment of the present invention; 

[20] Fig. 7A depicts a simplified workflow net comprising a refinable place 
according to an embodiment of the present invention; 
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[21] Fig. 7B depicts the simplified workflow of Fig. 7 A with a first 
refinement net attached to a refmable place of the workflow according to an embodiment of 
the present invention; 

[22] Fig. 7C depicts the simplified workflow of Fig. 7B with a second 
5 refinement net attached to a refmable place of the first refinement net workflow according to 
an embodiment of the present invention; 

[23] Fig. 8 depicts a simplified Petri net comprising a refmable place to 
which two refinement nets and are attached according to an embodiment of the present 
invention; 

10 [24] Fig. 9 is a simplified high-level flowchart depicting processing 

performed by a workflow processing system when a document enters a refinable place in a 
workflow net that is augmented with permissions information according to an embodiment of 

Li 

p the present invention; and 

[25] Fig. 10 is a simplified high-level flowchart depicting a method of 
1 *P determining if a document is permitted to refine a particular refmable place based upon 
= g permissions information associated with the document and/or the refinable place according to 
an embodiment of the present invention. 

D 

HJ DETAILED DESCRIPTION OF THE INVENTION 

20 [26] The present invention provides techniques for designing and 

fti processing a workflow that can be refined or modified based upon information associated 
with a document processed by the workflow. Since the author of the document may 
configure the information associated with a document that is used to determine if a workflow 
is to be refined, the present invention enables a document author, in addition to the workflow 
25 designer, to control processing of a document in a workflow. As a result, according to the 
teachings of the present invention, the documents themselves specify portions of the overall 
processing within a workflow net. 

[27] According to the teachings of the present invention, a workflow 
designer may specify a workflow that comprises one or more places (referred to as "refinable 
30 places") that can be refined or modified based upon information associated with a document 
processed by the workflow. A document author can associate information with a document 
to specify how a refinable place in the workflow net will be refined or modified. The present 
invention thus allows a workflow designer to set general constraints within which the 
document author can control processing of the document in the workflow. According to an 
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embodiment of the present invention, permissions information may be specified for the 
workflow comprising one or more refinable places and for the documents. The permissions 
information may specify which documents can refine a particular refinable place, the manner 
in which the refinable place is refined, and which documents (represented as tokens) can 
5 execute a particular node's refinement net in a workflow net. 

[28] As indicated above, the present invention provides document 
workflows that contain one or more refinable places that may be refined or modified based 
upon information associated with a document processed by the workflow. Since the 
documents themselves comprise information that controls the overall processing within the 
1 0 workflow net, the documents are referred to as "active documents." Accordingly, the term 
"active document", as used in this application, is intended to refer to any document that 
comprises information (called "control information") that may be used to refine or modify a 
O refinable place in a workflow. 

S [29] According to an embodiment of the present invention, the control 

1# information that controls refinement of a refinable place is in a form that can be read and 
42 interpreted by workflow controller system or by a machine or device that is configured to 
™ process the document as part of the document workflow. For example, the control 
O information associated with a document may be part of the document's contents but is 
\* distinguishable from the data contents (e.g., text) of the document. Accordingly, if the 
M document is a file, the data and control may be intermixed so long as each is tagged and 
ni separable. In alternative embodiments, the control information may be part of a header or 
footer of a document, a barcode associated with the document, and the like. Active 
documents thus carry both data information ("text") and control information ("control") and 
may be represented by tokens in a Petri net representation of the workflow. 
25 [30] A workflow that is configured to process an active document is 

referred to as an "active document workflow." Accordingly, the term "active document 
workflow", as used in this application, is intended to refer to any workflow that is configured 
to process an active document. 

[31] The control information may specify tasks for processing the 
30 document. Example of tasks that may be specified by the control information may include 
"translate paragraph 2 from French to English," "convert entries in table 5 from Japanese yen 
into U.S. dollars using last October's exchange rate," "send a copy of this document to every 
person in the international news department," "send a return receipt to the sender," "print this 
letter on corporate letterhead and mail it to the following address," "encrypt this document 
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text using PGP," "determine the name of the recipient's corporate president and replace every 
occurrence of 'president' in this document with his or her name," "change the text from one 
column to two column, except for tables and the appendix," "route this document to the CFO 
and request an acknowledgment; if an acknowledgment is received, pass the document to the 
5 next stage in the target workflow, otherwise encrypt the document and then pass the 
document to the next stage," or combinations of the aforementioned or other operations. 

[32] Like other workflows, active document workflows may also be 
represented using Petri nets comprising transitions (represented by squares) and places 
(represented by circles). According to the teachings of the present invention, a Petri net 
1 0 representing an active document workflow comprises at least one refmable place (represented 
by a double circle). The "refmable place" in a Petri net representing an active document 
workflow represents a place in the net that can be refined or modified based upon control 
□ information associated with a document processed by the workflow. More specifically, 

fi according to an embodiment of the present invention, a refmable place in a first Petri net 

yj 

1=F representing a first workflow corresponds to a node in the first net where a second Petri 
j= network representing a second workflow can be attached. 

m [33] The process of attaching the second Petri network to the refmable 

O space in the first Petri net is also referred to as "refinement" of the refmable place in the first 
L Petri net. The second Petri net is referred to as a "refinement net" and the first Petri net is 
20 referred to as the "target net." Since a refinement network may specify one or more tasks and 
f!J places (including one or more refmable places), refinement refers to the process of adding 
extra tasks to a target workflow process based upon control information associated with a 
document processed by the target workflow. Attaching a refinement Petri net to a refmable 
place of a target Petri net implies that when a document processed by a workflow represented 
25 by the target Petri net enters a place in the target workflow designated as the refmable place, 
the document is then routed and processed according to the workflow represented by the 
refinement net before the document is returned to the target workflow for further processing. 

[34] Fig. 2A depicts a simplified Petri net 200 representing an active 
document workflow according to an embodiment of the present invention. Petri net 200 is 
30 similar to Petri net 100 depicted in Fig. 1 except that place 116 (depicted in Fig. 1) has been 
replaced by a refmable place 202 (indicated by a double circle). Other transitions and places 
that are common to Fig. 1 and Fig. 2A have been labeled using like references. 

[35] According to the teachings of the present invention, refinement is 
enabled when a document enters refmable place 202 of target network 200. When a 
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document enters refmable place 202, control information associated with the document is 
read by a workflow processing system controlling the workflow represented by Petri net 200. 
Based upon the control information read from the document, a refinement net may be 
"attached" to refmable place 202. For example, as depicted in Fig. 2B, a refinement net 250 
5 is attached to refmable space 202 in Petri net 200. As a result of the attachment, the 
document that triggered refinement of place 202 is then routed through the places and 
transitions of refinement net 250 before being passed on to transition 118 of Petri net 200 for 
further processing. Accordingly, attaching refinement Petri net 250 to refmable place 202 of 
target Petri net 200 implies that when a document processed by a workflow represented by 
1 0 target Petri net 200 enters a place (or status) in the workflow designated as the refmable 

place, the document is then routed and processed according to the workflow represented by 
refinement net 250 before the document is returned to the target workflow represented by 

□ target Petri net 200 for further processing. According to an embodiment of the present 
f= invention, the document being processed may comprise information specifying the 

1 f refinement net (i.e., the refinement workflow) to be attached in to the refmable place. For 
Jc example, the document may comprise information specifying refinement net 250. 
m [36] Fig. 3 is a simplified block diagram of a networked system 300 that 

□ may be used to implement the workflow represented by Petri net 200 (depicted in Figs. 2A 
Li and 2B) according to an embodiment of the present invention. Networked system 300 

20 compri ses a plurality of computer systems and devices that may be used to perform 
fU operations on a document according to the workflow represented by Petri net 200 depicted in 
Figs. 2A and 2B. Networked system 300 depicted in Fig. 3 is merely illustrative of an 
embodiment incorporating the present invention and does not limit the scope of the invention 
as recited in the claims. One of ordinary skill in the art would recognize other variations, 

25 modifications, and alternatives. 

[37] According to an embodiment of the present invention, workflow 
processing system (WPS) 302 is configured to control document processing according to the 
workflow represented by Petri net 200. In the embodiment depicted in Fig. 3, WPS 302 is 
coupled to facsimile machine 310, office computer system 312, and printer 314 in a 

30 newspaper office environment. WPS 302 is configured to monitor and control processing 
performed by these devices to implement the workflow represented by Petri net 200. 

[38] A reporter may submit a draft article to the newspaper office by either 
faxing (transition 104) the draft article using facsimile machine 304 or by emailing (transition 
110) the draft article using user system 306. Examples of user system 306 include a PDA, a 
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personal computer, a cellular phone, and the like. The draft article is then communicated to 
the newspaper office via communication network 308. Communication network 308 
provides a mechanism for allowing communication of information from facsimile machine 
304 and user system 306 to the newspaper office. Communication network 308 may itself be 
5 comprised of many interconnected computer systems and communication links. For 
example, communication network 304 may be a LAN, a wide area network (WAN), a 
wireless network, an Intranet, the Internet, a private network, a public network, a switched 
network, or any other suitable communication network. 

[39] If the reporter submits the article using facsimile machine 304, the 
10 article is received and scanned (per transition 108) by facsimile machine 310 in the 

newspaper office. WPS 302 detects receipt of the article by facsimile machine 310 and 
causes facsimile machine 310 to communicate the scanned electronic version of the draft 
□ article to office computer system 3 12 for further processing. If the reporter submits the 
article via email, the electronic version of the article is directly communicated to office 
1 IS computer system 312. 
£ [40] Upon detecting that office computer 3 12 has received an electronic 

*y vers i on 0 f the article, WPS 302 may then cause the article to be logged (per transition 1 14). 
P The logging operation may be performed automatically by applications/modules executing on 
U office computer 3 12 under control of WPS 302. Alternatively, a user of office computer 312 
20- may be prompted to log the article. 
f|J [41] Upon detecting that the article has been logged, WPS 302 may then 

determine that the document has entered a refinable place in the workflow and read the 
control information associated with the article. Further processing nay be based upon the 
control information. In alternative embodiments, the control information may be read by a 
25 device or system (e.g., office computer system 312) coupled -to WPS 302. If the control 
information specifies a refinement net to be attached to the refinable place, WPS 302 may 
cause operations specified by the workflow represented by the refinement net to be 
performed on the article. The workflow designer may configure the resources that are 
available for performing the operations specified by the refinement net. For example, if the 
30 article is written in Japanese and the refinement net specifies that the article is to be translated 
to English, the article may be translated to English using translation applications executing on 
office computer 312. 

[42] After operations specified by the workflow represented by the 
refinement net have been performed, the document may be further processed according to the 



9 



workflow represented by the target Petri net. For example, according to Petri net 200 
depicted in Figs. 2A and 2B, an editor may then be allowed to make edits to the article (per 
transition 1 1 8). The editor may edit the article using office computer system 3 12 or any other 
system used by the editor. After all edits have been performed, the editor may send a signal 
5 (e.g., using office computer 3 12) to WPS 302 indicating that the edits have been completed. 
Upon receiving the signal, WPS 302 may cause the edited article to be communicated to 
printer 3 1 4. The article may then be printed using printer 314. 

[43] In the manner described above, operations specified by the workflow 
represented by Petri net 200 are formed by the systems depicted in Fig. 3 under control of 
10 WPS 302. Further, when refinement net 250 is attached to refinable place 202 of Petri net 
200, the operations specified by the workflow represented by the refinement net are also 
performed under control of WPS 302. The processing performed by WPS 302 may be 
O implemented by software modules executing on WPS 302 and/or by hardware modules 
^ coupled to WPS 302, or combinations thereof. While WPS 302 depicted in Fig. 3 is coupled 
1 IF to facsimile machine 310, computer system 312, and printer 3 1 4, in alternative embodiments 
£ of the present invention, WPS 302 may be coupled to more or less devices than those 
fe depicted in Fig. 3. In alternative embodiments, WPS 302 may also be embodied as part of 
O one or more systems or devices depicted in Fig. 3. For example, WPS 302 may be embodied 
.L as part of office computer system 312. In other embodiments, processing preformed by WPS 
2l| 302 may be performed by the various devices and systems that are configured to perform 
!1J operations on a document as specified by the workflow. 

[44] The communication links used to connect the various systems depicted 
in Fig. 3 may be of various types including hardwire links, optical links, satellite or other 
wireless communications links, wave propagation links, or any other mechanisms for 
25 communication of information. Various communication protocols may be used to facilitate 
communication of information via the communication links. These communication protocols 
may include TCP/IP, HTTP protocols, extensible markup language (XML), wireless 
application protocol (WAP), protocols under development by industry standard 
organizations, vendor-specific protocols, customized protocols, and others. 
30 [45] Fig. 4 is a simplified block diagram of a WPS 302 according to an 

embodiment of the present invention. As shown in Fig. 4, WPS 302 includes at least one 
processor 402, which communicates with a number of peripheral devices via a bus subsystem 
404. These peripheral devices may include a storage subsystem 406, comprising a memory 
subsystem 408 and a file storage subsystem 410, user interface input devices 412, user 
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interface output devices 414, and a communication subsystem 416. The input and output 
devices allow user interaction with WPS 302. A user may be a human user, a device, a 
process, another computer, and the like. Communication subsystem 416 provides an 
interface to other computer systems and communication networks such as communication 
network 308 depicted in Fig. 3. 

[46] Bus subsystem 404 provides a mechanism for letting the various 
components and subsystems of WPS 302 communicate with each other as intended. 
Although bus subsystem 404 is shown schematically as a single bus, alternative embodiments 
of the bus subsystem may utilize multiple busses. 

[47] User interface input devices 412 may include a keyboard, pointing 
devices such as a mouse, trackball, touchpad, a graphics tablet, a scanner, a barcode scanner, 
a touchscreen incorporated into the display, audio input devices such as voice recognition 
systems, microphones, and other types of input devices. In general, use of the term "input 
device" is intended to include all possible types of devices and ways to input information 
using WPS 302. 

[48] User interface output devices 414 may include a display subsystem, a 
printer, a fax machine, or non-visual displays such as audio output devices. The display 
subsystem may be a cathode ray tube (CRT), a flat-panel device such as a liquid crystal 
display (LCD), or a projection device. In general, use of the term "output device" is intended 
to include all possible types of devices and ways to output information from WPS 302. 

[49] Storage subsystem 406 may be configured to store the basic 
programming and data constructs that provide the functionality of the computer system and 
of the present invention. For example, according to an embodiment of the present invention, 
software modules implementing the functionality of the present invention may be stored in 
storage subsystem 406. These software modules may be executed by processors) 402 of 
WPS 302. In a distributed environment, the software modules may be stored on a plurality of 
computer systems and executed by processors of the plurality of computer systems. Storage 
subsystem 406 may also provide a repository for storing various databases that may be used 
by the present invention. Storage subsystem 406 may comprise memory subsystem 408 and 
file storage subsystem 410. 

[50] Memory subsystem 408 may include a number of memories including 
a main random access memory (RAM) 41 8 for storage of instructions and data during 
program execution and a read only memory (ROM) 420 in which fixed instructions are 
stored. File storage subsystem 410 provides persistent (non- volatile) storage for program and 
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data files, and may include a hard disk drive, a floppy disk drive along with associated 
removable media, a Compact Digital Read Only Memory (CD-ROM) drive, an optical drive, 
removable media cartridges, and other like storage media. One or more of the drives may be 
located at remote locations on other connected computers. 

[51] WPS 302 itself can be of varying types including a personal computer, 
a portable computer, a workstation, a computer terminal, a network computer, a mainframe, a 
kiosk, a personal digital assistant (PDA), a communication device such as a cell phone, or 
any other data processing system. Due to the ever-changing nature of computers and 
networks, the description of WPS 302 depicted in Fig. 4 is intended only as a specific 
example for purposes of illustrating an embodiment of WPS 302. Many other configurations 
of a computer system are possible having more or fewer components than WPS 302 depicted 
in Fig. 4. 

[52] As described above, according to the teachings of the present 
invention, a workflow designer specifies an active document workflow with one or more 
refmable places that serve as the loci of document-controlled operations that are based upon 
control information associated with the document. According to the teachings of the present 
invention, the workflow designer may also specify the resources available for such 
document-controlled processing at the refmable places. The document author in turn can 
configure the control information associated with a document to control how the resources 
provided by the workflow designer will be used for processing the document in the refinable 
place. The document author may also use the control information to specify a refinement 
workflow to be used for processing a document when the document arrives at a refinable 
place of a target network. This apportionment of the overall document processing control 
between the workflow designer and the document author allows the flexibility needed by 
different document workflow applications. 

[53] In fixed or rigid applications, a workflow designer may retain absolute 
control and may not permit any document-controlled processes in the workflow net. For 
example, the workflow designer may not allow any refmable space in a workflow net. An 
example of a rigid workflow is the processing of issued traffic tickets and fines at a police 
station or motor vehicle administration. Here the offender has no freedom in specifying how 
the ticket and the fine are to be processed. 

[54] In other applications, the workflow designer may permit some limited 
flexibility or freedom to the document author, perhaps only after important workflow 
processes have been completed, such as after logging or archiving of the original document 
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has been completed. The workflow designer may also provide a set of resources (libraries) 
that implicitly limit the operations that can be invoked by the document author. An example 
in which modest freedom is granted to the document author is the newspaper workflow 
example that is depicted in Figs. 2 A and 2B. Here, a refinable place is defined only after the 
5 article has been logged (according to transition 1 14). 

[55] In other applications, the workflow designer may provide multiple 
refmable places in the workflow where the document author can control processing. The 
workflow designer may also provide a large library of basic operations/resources that can be 
invoked by the active document at he refinable place. 
1 o [56] As indicated above, the present invention provides an active document 

workflow that may be represented by a Petri net comprising one or more refmable places. 
Let denote a set of all refmable places contained in a target Petri net representing an active 
h document workflow. Accordingly, set comprises one or more refinable places s t where 
S refinement nets may be attached based upon control information associated with a document 
1 5? processed by the workflow represented by the Petri net. According to an embodiment of the 
£ present invention, each refinable place s in set 5^ comprises an input place i s , an output place 
m o s , and a transition t s . Fig. 5 depicts an input place i s 502, an output place o s 506, and a 
O transition t s 504 for refinable place 202 depicted in Figs. 2A and 2B. The arcs leading to 
U refmable place 202 go to i s 502, and the arcs emanating out of refinable place 202 come out 
2jSj of o s 506. Transition t s 504 has i s 502 as its only input place and o s 506 as its only output 
fU place. According to the teachings of the present invention, input place i s and output place o s 
serve as anchors for attaching a refinement net to the refinable place. The use of input place 
i s 502, output place o s 506, and transition t s 504 in the refinement process is explained below 
in further detail. In alternative embodiments, a refmable place may have multiple input and 
25 output places. 

[57] Fig. 6 is a simplified high-level flowchart 600 depicting processing 
performed by WPS 302 when a document enters a refinable place in a workflow net 
according to an embodiment of the present invention. Flowchart 600 depicted in Fig. 6 is 
merely illustrative of an embodiment incorporating the present invention and does not limit 
30 the scope of the invention as recited in the claims. One of ordinary skill in the art would 
recognize other variations, modifications, and alternatives. 

[58] The processing depicted in Fig. 6 may be performed by WPS 302. For 
example, software modules executing on WPS 302 may perform the processing. As 
indicated above, WPS 302 may be coupled to (as depicted in Fig. 3) or may be embodied in 
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one or more devices or machines that are configured to perform operations on documents. 
The operations that are performed on a document according to a workflow may be performed 
automatically by one or more devices/machines without human intervention. Alternatively, 
the operations may require human intervention. 
5 [59] As depicted in Fig. 6, processing is initiated when WPS 302 detects 

that a document has entered a refinable place in a workflow net (step 602). According to an 
embodiment of the present invention, WPS 302 may monitor the status of a document as it is 
routed through the workflow in order to determine when the document enters a refinable 
place in the workflow. For example, in the system depicted in Fig. 3 that implements the 
10 workflow represented by Petri net 200 depicted in Figs. 2A and 2B, WPS 302 may determine 
that a document has entered refinable place 202 upon detecting that the document has been 
logged per transition 114. In a Petri net representation of the workflow, when a document 
□ enters a refinable place (e.g., refinable place 202), the document is deposited in input place i s 
h£ of the refinable place (e.g., i s 502 depicted in Fig. 5). 
lip [60] WPS 302 then determines if control information, if any, is associated 

j= with the document (step 604). If WPS 302 determines that the document does not have any 
^ control information associated with it, then processing continues with the next workflow 
O processing step (step 618). For example, for the workflow represented by Petri net 200, if the 
y. document does not contain any control information then processing continues with transition 
2fj 118. 

y 

ry [61] According to an embodiment of the present invention, if the document 

does not contain any control information, the document is processed through transition t s 
(e.g., transition t s 504) of the refinable place and then deposited in output place o s (e.g., o s 
506) of the refinable place from where it ready for the next operation in the workflow to be 

25 performed on it. According to an embodiment of the present invention, no operation is 
performed on the document in transition t s 504 (i.e., the document passes through 
unchanged). However, in alternative embodiments of the present invention, one or more 
operations specified by the workflow designer may be performed in transition t s 504. 

[62] If WPS 302 determines in step 604 that the document has control 

30 information associated with it, then the control information is read (step 606). The control 
information associated with the document may be read by WPS 302 or alternatively, WPS 
302 may cause another device or system (e.g., computer system 312 depicted in Fig. 3) to 
read the control information. 



14 



[63] WPS 302 then determines if the control information read in step 606 
triggers a refinement net (step 608). The determination in step 608 is based upon the control 
information and information associated with the particular refmable place. For example, 
WPS may determine that the control information triggers a refinement net if the control 
information read in step 606 specifies a refinement net for the particular refmable place. In 
an alternative scenario, the document may have control information associated with it but the 
control information may not specify a refinement net for refmable place (e.g., the control 
information may specify a refinement net for some other refmable place). In this scenario, 
WPS 302 may determine that even though the document has control information associated 
with it, the control information does not trigger a refinement net for the particular refmable 
place. 

[64] If WPS 302 determines in step 608 that the control information 
associated with the document does not trigger a refinement net, then processing continues 
with the next workflow processing step (step 618). According to an embodiment of the 
present invention, if the document does not trigger a refinement net, the document is 
processed through transition t s (e.g., transition t s 504) of the refmable place and then deposited 
in output place o s (e.g., o s 506) of the refmable place from where it ready for the next 
operation in the workflow to be performed on it. 

[65] If WPS 302 determines in step 608 that the control information 
associated with the document triggers a refinement net a refinement net (R), the refinement 
net is attached to the refmable place (step 610). As described above, attaching a refinement 
net to a refmable place of a target net implies that the document is then routed and processed 
according to the workflow represented by the refinement net before the document is returned 
to the target workflow for further processing. 

[66] According to an embodiment of the present invention, each refinement 
net R comprises an input place i R and an output place o R . When a refinement net is attached 
to a refmable place, the input place i R of the refinement net is attached to the input place i s of 
the refmable place and the output place o R of the refinement net is attached to the output 
place i s of the refmable place. The document is transferred from input place i s of the refmable 
place to input place i R of the refinement net. For example, in Fig. 2B, place 252 represents 
the i R of refinement net 250 and place 262 represents the output place o R of refinement net 
250. Accordingly, when a document deposited in refmable place 202 triggers refinement net 
250, the document is transferred from input place i s 502 of refmable place 202 to input place 
i R 252 of refinement net 250. 
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[67] According to an embodiment of the present invention, the control 
information associated with the document being processed comprises information specifying 
the refinement net that is to be attached to the refinable place. Since the author of the 
document configures the control information, the present invention enables the author of the 
5 document to control and/or modify processing of the document in the workflow. For 
example, control information associated with a document processed by a workflow 
represented by Petri net 200 depicted in Figs. 2A and 2B may comprise information 
specifying refinement net 250. In alternative embodiments, the information specifying a 
refinement net may be separable from the control information. As part of step 610, WPS 302 
10 ; determines the refinement net specified by the document and attaches the specified 
refinement net to the refinable place. 

[68] According to an embodiment of the present invention, the control 
Q information that triggered the refinement net may then be deleted (step 612). This is done to 
; % ensure that the control information does not re-trigger the refinement net. 

lJS [69] The refinement net is then executed until the document is deposited in 

M 

£ output place o R of the refinement net (step 614). Execution of the refinement net implies that 
^ the sequence of operations specified by a workflow represented by the refinement net is 
□ performed on the document. The operations specified by the workflow represented by the 
Lx refinement net may be performed by WPS 302 or by other devices or systems controlled by 
2tf WPS 302. The operations may require human intervention. For example, the refinement net 
fll may specify a first operation indicating that the text of the document is to be converted from 
Japanese to English, and a second operation indicating that the document is to be encrypted 
using PGP. The translation and encryption operations are then performed in step 614. 

[70] According to an embodiment of the present invention, in a Petri net 
25 representation, after all the operations specified by the refinement net have been performed, 
the document is deposited into the output place or of the refinement net. The document is 
then transferred from output place o R of the refinement net to output place o s of the refinable 
place. For example, the document is transferred from output place o R 262 of refinement net 
250 to output place o s 506 of refinable place 202. 
30 [71] According to an embodiment of the present invention, the refinement 

net is then deleted or detached from the refinable space of the target Petri net (step 616). 
According to an embodiment of the present invention, the refinable net is deleted only if there 
is no document being processed by a workflow represented by the refinement net. Deletion 
of the refinement net results in contraction of the workflow Petri net. Processing then 
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continues with step 618 wherein further operations specified by the target workflow are 
performed. 

[72] In alternative embodiments of the present invention, the refinement net 
may not be detached from the refmable place. In this embodiment, the refinement net 
5 remains attached to the refmable place even after the document that triggered the refinement 
net has already been routed or processed through the workflow represented by the refinement 
net. In this embodiment, step 614 is followed by step 618. In such an embodiment, a second 
document entering the particular refmable place may be routed or processed via the workflow 
represented by the refinement net triggered by the previous document. 
1 0 [73] According to the teachings of the present invention, a refinement net 

that is attached to a refmable place may itself comprise one or more refmable places. In other 
words, a workflow represented by a refinement Petri net may comprise one or more refmable 
□ places. Accordingly, a first refinement net attached to a refmable place in a target net may 
comprise one or more refinable places. When the first refinement net is being executed, a 

l& second refinement network may be attached to the refinable place of the first refinement net 

Si 

42 when a document comprising the requisite control information enters the refinable place of 
^ the first refinement net. The second refinement net may also comprise one or more refmable 
O places, and so on. Accordingly, several levels of refinement nets may be attached to refinable 
L* places of refinement nets according to the teachings of the present invention. A hierarchy of 
20 workflow refinement nets may be thus be created according to the teachings of the present 
ffj invention. In this hierarchy, the original workflow net (or the target workflow net) may be 
considered to be at the top level (or level "L"), the first refinement net that is attached to a 
refinable place of the target net is considered to be at the next level (level "L+l"), the second 
refinement net that is attached to a refinable place of the first refinement net is considered to 
25 be at level "L+2", and so on. 

[74] The process of attaching refinement nets at various levels according to 
an embodiment of the present invention is illustrated in Figs. 7 A, 7B, and 7C. Fig. 7 A 
depicts a simplified workflow net 700 comprising a refinable place 702 according to an 
embodiment of the present invention. In Fig. 7B, a refinement net 710 has been attached to 
30 refinable place 702 of Petri net 700. Refinement net 7 1 0 may be attached to net 700 when a 
document comprising control information requisite for refinement of refinable place 702 
enters refinable place 702. Petri net 700 may be considered to be at level 0 while refinement 
net 710 may be considered to be at level 1. 
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[75] As shown in Fig. 7B, refinement net 7 1 0 comprises a refmable place 
712. In Fig. 7C, a refinement net 720 has been attached to refmable place 712 of refinement 
net 710. Refinement net 720 may be attached when a document comprising control 
information requisite for refinement of refmable place 712 enters refmable place 712 of 
5 refinement net 7 1 0. Petri net 700 may be considered to be at level 0, refinement net 7 1 0 may 
be considered to be at level I, and refinement net 720 may be considered to be at level 2. In a 
like manner, multiple levels of refinement nets may be attached to a workflow net based upon 
control information associated with a document being processed by the workflow net. 

[76] As described above, whether or not a particular refinement net is 
1 0 attached to a particular refmable place depends on the control information associated with a 
document entering the particular refmable place. Different documents may have different 
control information associated with them and may cause different refinement nets to be 
□ attached to a particular refmable place. For example, Fig. 8 depicts a simplified Petri net 800 
m representing a target document workflow comprising a refmable place 802 to which two 

refinement nets 820 and 830 are attached according to an embodiment of the present 
= p invention. Refinement net 820 may be attached to refmable place 802 when a first document 
^ comprising first control information enters refmable place 802. Refinement net 830 may be 
C9 attached to refmable place 802 when a second document comprising second control 
U information enters refmable place 802. Accordingly, one or more refinement nets may be 
2j3 attached to a refmable place according to the teachings of the present invention. ■ 
fU [77] Further, as previously indicated, a refinement net attached to a 

refmable place based upon control information associated with a first document may not be 
deleted or detached from the refmable place even after the first document has been routed or 
processed via a workflow represented by the refinement net. In this embodiment, the 
25 refinement net remains attached to the refmable place even after the first document has been 
processed. Since multiple refinement nets may be attached to a refmable place (as depicted 
in Fig. 8), multiple refinement nets may remain attached to a refmable place even after the 
documents that triggered the refinement nets have been processed. A subsequent document 
arriving at the particular refmable place may then be processed using one of the refinement 
30 nets attached to the particular refmable place. 

[78] According to an embodiment of the present invention, workflow 
processing may also be controlled based upon permissions information associated with a 
document being processed and associated with the active document workflow used to process 
the document. For example, according to an embodiment of the present invention, 
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permissions information associated with a document and associated with a particular 
refmable place is used to determine whether or not the document is permitted to refine (i.e., 
attach a refinement net to the refmable place) the particular refmable place. Further, 
assuming that a document is permitted to refine a particular refmable place, the permissions 
5 information may further be used to select or determine a particular refinement net from a list 
of one or more refinement nets to be attached to the refmable place and to be used for 
processing the document. Accordingly, the permissions information may determine the 
refinement net to be attached to the refmable place. Additionally, for a refmable place that 
has one or more refinement nets attached to it, the permissions information may also be used 
10 to determine if a particular document is permitted to detach or delete one or more of the 
attached refinement nets. 

[79] The permissions information associated with a document may be 
Q configured by the author of the document and may be included in the control information 
m associated with the document. Permissions information for the workflow may be configured 

by the workflow designer and may be stored in a memory location accessible to WPS 302. 
= C [80] Fig. 9 is a simplified high-level flowchart 900 depicting processing 

^ performed by WPS 302 when a document enters a refmable place in a workflow net that is 
p augmented with permissions information according to an embodiment of the present 
U invention. Flowchart 900 depicted in Fig. 9 is merely illustrative of an embodiment 
M incorporating the present invention and does not limit the scope of the invention as recited in 
rU the claims. One of ordinary skill in the art would recognize other variations, modifications, 
and alternatives. 

[81] The processing depicted in Fig. 9 may be performed by or controlled 
by WPS 302. For example, software modules executing on WPS 302 may perform the 

25 processing. As depicted in Fig. 9, processing is initiated when WPS 302 detects that a 
document has entered a refmable place in a workflow net (step 902). According to an 
embodiment of the present invention, WPS 302 may monitor the status of a document as it is 
routed through the workflow in order to determine when the document enters a refmable 
place in the workflow. For example, in the system depicted in Fig. 3 that implements the 

30 workflow represented by Petri net 200 depicted in Figs. 2A and 2B, WPS 302 may determine 
that a document has entered refmable place 202 upon detecting that the document has been 
logged per transition 114. As described above, in a Petri net representation of the workflow, 
when a document enters a refmable place (e.g., refmable place 202), the document is 
deposited in input place i, of the refmable place (e.g., i, 502 depicted in Fig. 5). 
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[82] WPS 302 then determines if control information, if any, is associated 
with the document (step 904). If WPS 302 determines that the document does not have any 
control information associated with it, then processing continues with the next workflow 
processing step (step 918). For example, for the workflow represented by Petri net 200 in 
5 Figs. 2A and 2B, if the document does not contain any control information then processing 
continues with transition 118. 

[83] According to an embodiment of the present invention, if the document 
does not contain any control information, the document is processed through transition t s 
(e.g., transition t s 504) of the refinable place and then deposited in output place o s (e.g., o s 
1 0 506) of the refinable place from where it is ready for the next operation in the workflow to be 
performed on it. According to an embodiment of the present invention, no operation is 
performed on the document in transition t s 504 (i.e., the document passes through 
p unchanged). However, in alternative embodiments of the present invention, one or more 
ri operations specified by the workflow designer may be performed in transition t s 504. 
14F [84] If WPS 302 determines in step 904 that the document has control 

J information associated with it, then the control information is read (step 906). The control 
m information associated with the document may be read by WPS 302 or by a device or system 
O (e.g., computer system 312 depicted in Fig. 3) under control of WPS 302. The control 
information read in step 906 may include permissions information associated with the 
2jj document that may be configured by an author of the document. 

fU [85] WPS 302 then determines if the document is permitted to refine (i.e., 

attach a refine net) the refinable place (step 908). The determination is based upon 
permissions information associated with the document and based upon permissions 
information specified by the workflow designer for the refinable place. As indicated above, 

25 permissions information related to a refinable place may be stored in a memory location 
accessible to WPS 302. 

[86] Fig. 10 is a simplified high-level flowchart depicting a method of 
determining if a document is permitted to refine a particular refinable place based upon 
permissions information associated with the document and/or the refinable place according to 

30 an embodiment of the present invention. The method depicted in Fig. 10 may be performed 
as part of step 908 in Fig. 9. The method depicted in Fig. 10 is merely illustrative of an 
embodiment incorporating the present invention and does not limit the scope of the invention 
as recited in the claims. One of ordinary skill in the art would recognize other variations, 
modifications, and alternatives. 
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[87] As depicted in Fig. 10, WPS 302 first determines permissions 
information specified by a workflow designer for the particular refmable place (step 1002). 
According to the teachings of the present invention, only those documents that satisfy the 
permission information associated with the refmable place are allowed to refine the refmable 
5 place. For example, permissions information configured by a workflow designer for a 

particular refmable place may specify that the particular refmable place can only be refined 
by documents originating in the legal department of a company. Accordingly, only those 
documents that originate from the legal department of the company are permitted to refine 
that particular refmable place. Documents that do not originate from the legal department are 
1 0 not allowed to refine the particular refmable place. In other embodiments, the permissions 

information associated with a refmable place may specifically identify the documents that can 
refine the refmable place. Various other types of permissions information may also be 
O specified for a refmable place. 

[88] WPS 302 then determines if the document that has entered the 
1# refmable place satisfies the permissions information associated with the refmable place (step 
jp 1004). If it is determined in step 1004 that the document does not satisfy the permissions 
^ y information associated with the refmable place, it indicates that the document is not allowed 
P to refine the refutable place, and processing continues with step 920 in Fig. 9. 
U [89] If it is determined in step 1 002 that the document satisfies the 

31 permissions information associated with the refmable place, then WPS 302 determines 

Q 

Pii permissions information associated with the document (step 1006). As discussed above, the 
permissions information for the document may be included in the control information 
associated with the document. According to an embodiment of the present invention, the 
permissions information (which may be configured by the document author) associated with 

25 a document may specify refmable places that can be refined by the document. For example, a 
document processed by a workflow represented by Petri net 200 depicted in Fig. 2A may 
comprise permissions information specifying that the article can refine refinable place 202 
after the article has been logged. 

[90] WPS 302 then determines if the document is permitted to refine the 

30 refinable place based upon permissions information associated with the document (step 

1008). If it is determined in step 1008 that the permissions information associated with the 
document does not permit refinement of the refmable place, it indicates that the document is 
not allowed to refine the refinable place and processing continues with step 920 in Fig. 9. If 
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it is determined in step 1008 that the permissions information associated with the document 
permits refinement of the refinable place, then processing continues with step 910 in Fig. 9. 

[91] Referring back to Fig. 9, if it is determined in step 908 that the 
document is permitted to refine the refinable place, then information specifying one or more 
5 refinements nets is read from the document (step 910). Information specifying the one or 
more refinement nets may be included in the control information associated with the 
document. If it is determined in step 908 that the document is not permitted to refine the 
refinable place, then processing continues with step 920. 

[92] After step 910, WPS 302 selects a refinement net from the one or more 

10 refinements specified by the document to be attached to the refinable place (step 912). 
Various different techniques may be used to select a particular refinement net to be attached 
to the refinable place from the one or more refinement nets specified by the document. 

p According to an embodiment of the present invention, selection criteria is specified to 
fi- facilitate selection of a particular refinement net such that a refinement net from the one or 
IS more refinement nets specified by the document that satisfies the selection criteria is selected 
£ to be attached to the refinable place. The selection criteria may be specified by the workflow 
^ designer or by the document author. If specified by the document author, the selection 
O criteria may be included in the control information associated with the document. For 

11 example, a document author may specify that for a given refinable place, a refinement net 
W with the least number of operations (transitions) is to be selected. Based upon this selection 
ry criterion, a refinement net with the least number of transitions may be chosen from the one or 

more refinement nets specified by the document. Various other selection criteria may be 
specified. 

[93] According to another embodiment of the present invention, a 
25 refinement net may be selected from the one or more refinement nets specified by the 

document based upon the resources available for processing the document. As previously 
indicated, the workflow designer may specify resources available for processing a document 
at a refinable place. In this embodiment, a refinement net that can be completed using the 
available resources may be selected from the one or more refinement nets to be attached to 
30 the refinable place. 

[94] According to an embodiment of the present invention, the one or more 
refinement nets specified by the document comprise at least one refinement net that satisfies 
the selection criteria. Accordingly, according to an embodiment of the present invention, it is 
guaranteed that at least one refinement net will be selected in step 912. 
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[95] The refinement net selected in step 912 is then attached to the refmable 
place (step 914). As previously indicated, each refinement net comprises an input place i R 
and an output place o R . When a refinement net is attached to a refmable place, the input place 
i R of the refinement net is attached to the input place i s of the refmable place and the output 
5 place o R of the refinement net is attached to the output place i s of the refmable place. The 
document is transferred from input place i s of the refmable place to input place i R of the 
refinement net. For example, in Fig. 2B, place 252 represents the i R of refinement net 250 
and place 262 represents the output place o R of refinement net 250. Accordingly, if the 
document deposited in refmable place 202 triggers refinement net 250, the document is 
10 transferred from input place i s 502 of refmable place 202 to input place i R 252 of refinement 
net 250. 

[96] The document is then processed according to the refinement net 
□ attached to the refmable place in step 914 (step 916). Execution of the refinement net implies 
fS that the sequence of operations specified by a workflow represented by the refinement net is 
t§ performed on the document. The operations specified by the workflow represented by the 
JS refinement net may be performed by WPS 302 or by other devices or systems controlled by 

WPS 302. The operations may require human intervention. For example, the refinement net 
O may specify a first operation indicating that the text of the document is to be converted from 
U Japanese to English, and a second operation indicating that the document is to be encrypted 
M using PGP. The translation and encryption operations are then performed in step 916. 
rU [97] According to an embodiment of the present invention, after all the 

operations specified by the refinement net have been performed, the document is deposited 
into the output place o R of the refinement net. The document is then transferred from output 
place o R of the refinement net to output place o s of the refmable place. For example, the 
25 document is transferred from output place o R 262 of refinement net 250 to output place o s 506 
of refmable place 202. Processing then continues with step 918 wherein further operations 
specified by the target workflow are performed. 

[98] If it is determined in step 908 that the document is not permitted to 
refine the refmable place, then WPS 302 determines all the refinement nets that are attached 
30 to the refmable place (step 920). As previously indicated, in certain embodiments of the 

present invention, a refinement net may not be detached from the refmable place even after a 
document that triggered the refinement net has been processed according to the refinement 
net. Accordingly, in step 920 WPS 302 determines the refinement nets that remain attached 
to the refmable place. 
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[99] One or more of the refinement nets determined in step 920 are then 
deleted based upon permissions information associated with the document (step 922). 
According to an embodiment of the present invention, the permissions information associated 
with the document identifies refinement nets that the document is permitted to delete. If the 
5 refinement nets determined in step 920 included one or more nets that the document is 

permitted to delete, then those one or more nets are detached/deleted from the refinable place 
in step 922. 

[100] WPS 302 then determines if the document is permitted to be processed 
by a refinement net from the refinement nets that remain attached to the refinable place after 
10 step 922 (step 924). This is determined based on permissions information associated with the 
document and permissions information associated with the one or more refinement nets. If it 
is determined in step 924, that the document is permitted to be processed by a refinement net 

□ from the refinement nets that are attached to the refinable place, then the document is 

y processed according to the refinement net identified in step 924 (step 926). As part of step 

IS 926, one or more operations specified by the workflow represented by the refinement net 

Si 

jg selected in step 924 are performed on the document. 

m [101] In a Petri net representation, according to an embodiment of the 

□ present invention, after all the operations specified by the refinement net selected in step 924 
U have been performed, the document is deposited into the output place o R of the refinement 
8 net. The document is then transferred from output place o R of the refinement net to output 

fy place o s of the refinable place. For example, the document is transferred from output place o R 
262 of refinement net 250 to output place o s 506 of refinable place 202. Processing then 
continues with step 918 wherein further operations specified by the target workflow are 
performed. 

25 [102] Although specific embodiments of the invention have been described, 

various modifications, alterations, alternative constructions, and equivalents are also 
encompassed within the scope of the invention. The described invention is not restricted to 
operation within certain specific data processing environments, but is free to operate within a 
plurality of data processing environments. Additionally, although the present invention has 

30 been described using a particular series of transactions and steps, it should be apparent to 
those skilled in the art that the scope of the present invention is not limited to the described 
series of transactions and steps. 

[103] Further, while the present invention has been described using a 
particular combination of hardware and software, it should be recognized that other 
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combinations of hardware and software are also within the scope of the present invention. 
The present invention may be implemented only in hardware, or only in software, or using 
combinations thereof. 

[104] The specification and drawings are, accordingly, to be regarded in an 
5 illustrative rather than a restrictive sense. It will, however, be evident that additions, 

subtractions, deletions, and other modifications and changes may be made thereunto without 
departing from the broader spirit and scope of the invention as set forth in the claims. 



11 



25 



